Fuzzy Demand Vehicle Routing Problem with Soft Time Windows

Considering the vehicle routing problem with fuzzy demand and time windows, a optimization method is proposed considering both soft windows uncertain customer demand. First, chance-constrained programming model established based on credibility theory, minimizing total logistics cost. At same time, random simulation algorithm designed to calculate penalty cost of delivery failures caused by that cannot be satisfied. In order overcome shortcomings GA, which easily falls into local optimum in process searching, slow convergence speed SA when population too large, hybrid simulated annealing–genetic adopted improve solution quality efficiency. Finally, Solomon standard example used verify effectiveness algorithm, influence decision-makers’ subjective preference analyzed.